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The Theory of the Compositions of Numbers .—Part II. 

By Major P. A. MacMahon, F.R.S., etc. 

(Received August 23,—Read December 6, 1906.) 

(Abstract.) 

This investigation was recently suggested to the author by Professor Simon 
Newcomb. 

A pack of cards is shuffled and then dealt out in succession, the cards being 
placed in one heap or pack so long as the numbers of pips on them are in 
ascending order (equality in the numbers of pips counting as ascending order); 
when there is a break in ascending order, a fresh heap or pack is commenced, 
and so on. 

In this way a set of s packs will be formed containing 

ai, a 2) ..., a s 

cards respectively. 

If the total number of cards be n> it is clear that the succession of numbers 

& 1 , &2) Ufa •••> <%s 

constitutes a “ composition ” of the number n into s parts. 

Denote by N (aia 2 ...a s ) 

the number of arrangements of the cards which yields the composition 

(ai a 2 ...a s ), 

and by N 5 

the number of arrangements which yields compositions into s parts. 

The investigation is primarily concerned with the properties of the 
numbers 

N(aia 2 ...a 5 ), Ns 

(1) When no two cards in the complete pack have the same number of 

pips; 

(2) When the cards are numbered in any manner whatever. 

This investigation is essentially a contribution to the Theory of the 
Compositions of Numbers. 

The method employed is “ the powerful calculus of symmetric functions.” 
The associated differential operators are freely used, and a complete solution 
of the main problems of the paper is presented. 

Incidentally some useful and novel ideas in the pure theory of symmetric 
functions are reached and developed. 
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In regard to the roots of the equation 

x n —pix n ~ l +2 :) ^ xn ~ 2 ~^- = 
a new symmetric function 

Prs 

is defined by impressing a multiplication theorem upon the elementary 
functions 

Pr, Ps ; 

viz., I write 

PrPs = Prs+Pr+s, 

and generally 

PTir 2 ...T^PsjS 2 ...S m Pt\T 2—Tp\$2...Sm r> ' 4*^1 ..5m 3 

and in regard to the homogeneous product-sums 

hr, h t , 

similarly, h r h s = h rs + h r + s 

hr x r 2 ...r + ^'r l r,...y / +• 

The main question concerning the numbers 

N {aia 2 (i2...a a ) 

is solved by means of the symmetric function 

h(a x a 3...a,) \ 

and I obtain the important theorem 

h{a x a 2 ...a,) — P(a i a 2 ...a,) > 

where ( a x a 2 .. .a s ) y ( a x a 2 ...«,)' 

are conjugate compositions of n. 

The composite conjugate to a given one is readily obtained from the nodal 
graph of a composition given for the first time in this paper. 

As an illustration, the graph of the composition 

(271) 

is given by 


each row of nodes commencing vertically beneath the right-hand node of the 
previous row. The conjugate is thence obtained by reading the columns from 
left to right, viz.:— 


( 12111112 ). 










